B-S LEE et al: ADAPTIVE DEAD RECKONING ADAPTIVE DEAD RECKONING ALGORITHMS FOR DISTRIBUTED INTERACTIVE SIMULATION

This paper describes two adaptive algorithms for dead reckoning in Distributed Interactive Simulation (DIS). The first algorithm is based on the control mechanism of adaptive adjustment of threshold level and the second on automatic selection of extrapolation equation. Since a fixed threshold cannot adequately handle the dynamic relationships between moving entities, a multi-level threshold scheme is proposed. The definition of threshold levels is based on the concepts of area of interest and sensitive region, and the levels of threshold are adaptively adjusted based on the relative distance between entities during the simulation. During the simulation, the motion of an entity may also change from time to time. To optimize the performance, the second adaptive algorithm uses a control mechanism that automatically selects an appropriate extrapolation formula according to the entity's motion. Various experiments were conducted. The results show that the proposed adaptive dead reckoning algorithms can achieve a considerable reduction in the number of update packets while maintaining adequate accuracy in extrapolation.